In the bulha shopping center has unfortunately closed in july 2009.
On the praã§a municipal for excellent cappucino and expresso. also light meals. the only place i know where you can buy cigars in beira. this cafe has closed down in mid-2008; it is now a barclays bank.
on the same Praça has easy chairs, good coffee and pastries.
Great to have breakfast or coffee.